Berikutan penaklukan semula Constantinople oleh Michael VIII Palaeologus dalam tahun 1261 M, kedudukan Empayar Byzantine berada dalam keadaan darurat. terdapat banyak cakap-cakap dalam kalangan negeri-negeri Latin di tanah besar Yunani dan wilayah-wilayah lain tentang perampasan semula Constantinople bagi pihak Empayar Latin.[4] sementara dari arah utara ancaman utama datang daripada pengembangan Serbia ke dalam wilayah Balkan oleh Raja Stephen Uros.[5] Apa yang pada suatu masa dahulu menjadi perbatasan kuat di bawah wangsa Komnenia di sungai Danube sekarang menjadi ancaman kepada Constantinople sendiri.

Timur Tengah c. 1263 M.[6][7][8] KUNCI:Hijau Pekat: Domain Uthmaniyyah sehingga 1300-an, barisan bertitik menunjukkan penaklukan sehingga tahun 1326 MUnggu: Empayar ByzantineHijau Muda: Tanha-tanah TurkBiru: CiliciaMerah/Merah Jambu: Negeri-negeri Latin

Untuk menyelesaikan masalah-masalah ini, Michael Palaeologus mula memperkukuhkan pemerintahannya; beliau memerintahkan maharaja bersamanya, yang lebih muda, John IV dibutakan, dan ini menyebabkan timbulnya rasa tidak puas hati yang amat.[4] Untuk menangani masalah ini, Maharaja Byzantine itu melantik Patriarch Constantinople yang baharu, yakni Germanus III, dan memerintahkan Germanus III agar memansuhkan perintah pengucilan yang diletakkan terhadapnya oleh bekas Patriarch Arsenios Autoreianos dan agar Patriah itu tunduk kepada kuasa Rom agar ancaman Latin dapat dikurangkan.[4]

Sambil Empayar Byzantine meneruskan penaklukan wilayah Latin, pihak Turk, di bawah Osman I mula menceroboh ke dalam tanah Anatolia Byzantine; Sogut dan Eskisehir masing-masing ditakluki dalam tahun 1265 dan 1289 M.[2] Michael Palaeologus tidak dapat menangani kerugian awal ini oleh sebab beliau terpaksa memindahkan tenteranya ke wilayah Barat.

Dalam tahun 1282, Michael Palaeologus meninggal dunia dan anak lelakinya, Andronicus II mengambil alih kuasa. Kematian Maharaja Byzantine lama itu membawa kesenangan kepada orang awam; dasar beralahnya terhadap pihak geraja di Rom, pencukaian yang berat dan perbelanjaan ketenteraan yang besar membebankan rakyak jelata. Sementara Turk Uthmaniyyah mula merampas tanah daripada Empayar, mereka dilihat sebagai pembebas orang Anatolia dan ramai yang memeluk Islam, sekaligus melemahkan asas kuasa Ortodoks Byzantine.[9]

Pemerintahan Andronicus ditandai oleh ketidakcekapan dan keputusan-keputusan yang tidak bijak yang dalam jangka masa lama membawa kepada keruntuhan Empayar Byzantine. Beliau mula merendahkan nilai hyperpyron (mata wang) Byzantine, mengakibatkan pengurangan nilai ekonomi Byzantine; cukai dikurangkan buat golongan Berkuasa yakni bangsawan yang memilik tanah dan mengenakan Pronoia terhadap rakyat kelas Kesatria. Bagi mempopularkan pemerintahannya, beliau meninggalkan kesatuan antara Gereja Ortodoks dan Katolik yang ditetapkan oleh Majlis Lyon Kedua dalam tahun 1274 M, dan dengan ini meningkatkan lagi perasaan saling membenci antara orang Latin dan Byzantine.[10]

Andronicus II menaruh minat mendalam terhadap pemulihan tanah-tanah Anatolia milik Byzantium dan memerintahkan pembinaan kubu di Anatolia serta latihan bala tenteranya.[10] Maharaja Byzantine memerintahkan pemindahan istananya ke Anatolia agar dapat menyelia kempen-kempen tentera di sana dan mengarahkan Jeneralnya, Alexios Philanthropenos agar menolak kemaraan Turk. Kejayaan-kejayaan awal tidak memberi manfaat apabila Alexios melaksanakan kudeta yang gagal, yang membawa kepada hukuman buta dan dengan itu, pemberhentian kempen-kempennya. Ini membolehkan Uthmaniyyah untuk mengepung Nicaea dalam tahun 1301. Kekalahan lanjut terhadap anak lelaki Andronicus, Michael IX, dan Jeneral Byzantine, George Mouzalon, berlaku di Magnesia dan di Bapheus dalam tahun 1302 M.[10]